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Each of the network 
elements above have tightly 

coupled, proprietary 
forwarding plane hardware 
& software, designed to 
suite a specific need. 
Updating the hardware 
requires an update of all the 
software 
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All connections 
represent a tag + data 
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#m.up : bool 
#m_type : string 
#mJ2Addr : L2Address 
#m J3Addrs : list<L3Address> 
#m_speed : uJnt3ZJt 



IsUpO : boo) 
+Up(en : boot) 
+GetType{) ; string 
+QetL2AddressO : L2Address 
+GetL3Addres8e$0 : «st<L3Addre$4> 
♦OetSpeedQ : u_lnt32_t 
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Each Stage can be 

inserted and 
removed in software 
and upper software 
layers are insulated 
from hardware 
changes' 
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EventCallbacr* — i 1 



listeners : list 



+Register(... : ) 
+DeRegister(... : ) 
+Signal(cbArg : Event) 



From CE SAS 

callback 
mechanism 




typedef : pair<Stage \ u„int16_t> = StageConn 
-mjnputs : vector<StageConn> 
-m_outputs : vector<StageConn> 
m_params : map<string, Parameter 
m_monitorObj : Monitor 



+Synchronize{firstl_ast : pair<bool, bool> = <true, true>) 

+GetlnputNeighbor(num : u_int16_t) : StageConn 

+GetOutputNeighbor{num : u_int16_t) : StageConn 

+Connect(outNum : u_int16J, neigh : Stage*, netghlnNum : u_mt16_t) 

+lbegin() : vector<StageConn>::const_iterator 

+lend() : vector<StageConn>::const_iterator 

+Obegin() : vector<StageConn>::const_iterator 

+Oend() : vector<StageConn>::consUterator 

+Register(name : string, cbFunc : CBFunctor<pair<string,Stage*») 

+DeRegister(name : string, cbFunc : CBFunctor<pair<string t Stage*») 

+GetType() : const uint8J * 

+GetOutputMatchStages() : vector<Stage *> 

+GetlnputMatchStages() : vector<Stage *> 

+GetMonitor() : Monitor * 

+SetMonitor(m : const Monitor &) : boo! 

#GetPa ram (name : string) : Parameter 

#SetParam(name : string, value : void *) 

#Hw_UpdateParameter(name : string, param : Parameters) : bool 
#Hw„Validatelnput{num : u_int16_t, newConn : StageConn) : bool 
#Hw_ValidateOutput(num : ujnt16_t, newConn : StageConn) : boo) 



Stage::P^_ 



-|T : pair<string, Stage* >| — ^ {'2- 



m.currentValue : void * 
-m_deferredValue : void 



+Get() : void * 
+GetDeferred() : void * 
+ tsDirty() : boot 
+Set(value : void *) 
+Commit() 



«map<string, Parameters 
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SomeParam: 

Parameter 
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begin(K Jterate over the 



flist of parameters, eventually 
finding SomeParameter | 



Check if the Parameter 



Hw_U||dat^arameter()^^i^ 



end()^^ Done| with all parameter updafjng 
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Hardware 
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for each parameter do a commit 
Copies deferred value 
to current value 
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EngineGraphManager 



-m instance : EnaineGraphManagflr 



-m Jinks : LinksContainer 



GetlnstanceO : EngineGraphManager& 



+GetLinks() : const LinksContainerS 
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LinksContainer 








#links : list<Link> 








+begin() : list<Link>::const_ iterator 
+end() : iist<Link>::const_iterator 
+size() : int 
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#mask : bitmask 



+getMask() : bitmask 
setMask(m : bitmask) 
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#mask : bitmask ^ 




+getMask() : bitmask 
+setMask(m : bitmask) 
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tagMap : map<ujnt64_t, bitmask> 



+getTagMap{) : map<u_int64 J, bitmask> 
+setTagMap(m : map<iUnt64J, bitmask>) 
+addTag{t : pair<u_Jnt64_t, bitmask>) 
+removeTag(t : u_Jnt64_t) 
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#depth : u JM32 J 
-m„packets : u_int32_t 
m_numbytes : u_int32_t 



{1} 



+getDepth{) : ujnt32 J 
+setDepth(d : u_int32_t) : bool 
+GetNumPackets() : ujnt32 
+GetNumBytes{) : u_int32_t 
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Editor 



Link, Classifier and Editor 
are expanded later 
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#status : enum 
#type : enum 
#L2Address : string 
#L3Address : vector<L3Address> 
#speed : u_int32_t 
#m_name : string 
#m_number : uintl 6_t 



+GetStatus() : enum 
+SetStatus(en : bool) 
+GetType() : enum 
+GetL2Address() : string 

+BeginL3Address() : vector<L3Address>::constJterator 
+GetSpeed{) : u_int32J 
+GetNumL3Address() : uint16_t 
+AddL3Address(L3Addr : L3Address) : void 
+RemoveL3Address(L3Addr : L3Address) : void 
+EndL3Address() : vector<L3Address>::const_ iterator 
+GetName{) : string 
+GetNumber() : uintl 6_t 
SendPacket(protocoi : uint16j, data : const uint8J # , len : const uint32J) : uint32J 
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There will possibly 
be more parameters 
for link 
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m JineType : enum 
-m_tagging : bool 
-m_ethernetType : enum 



+SendPacket(protocol : uint16_t, data : const uint8_t*, len : const uint32_t) : uint3Ft 



ATM Link 



{1} 



X 



Stage 



J 



Classifier 



typedef : pair<bitmask, u_int64_t> = MaskValue 
typedef : patr<T, MaskValue> = Clslnput 
typedef : pair<MaskValue, ujnt16J> = CtsOutput 
#patternTafale : map<Clslnput, ClsQutput> 



+getTable() : map<Clslnput, ClsOutput> 

+setTab)e(t : map<Clslnput, ClsOutput>) 

+addEntry(in : Clslnput, outTag : MaskValue, outConn : ujnt16j) 

+removeEntry{in ; Clslnput) 

updateHardware(name : string, p : Parameter &) : bool 
#hw_deleteEntry(in : Clslnput) : bool 

#hw_addEntry(in : Clslnput, outTag : MaskValue, outConn : u_int16_t) 
#hw_modifyEntry(in : Clslnput, outTag : MaskValue, outConn : u„int16_ 
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IPFiveTupleClassifier 
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Key: 

<Pattern1, InputTagFilterl: 
<Pattern2, lnputTagFilter2> 

<PatternN, 
Inp n tTagFi l t o rN: 



Each Pattern indicates 
how to match the data 
packet. Patterns are 
specific to the 
subclasses of 
Classifier 



Each InputTagFilter is 
a <bitmask, value> 
pair 
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Each OutputTagFilter 
is a <<bitmask, 

value>, u_int16_t> 
pair specifying how to 
edit the input tag and 

where to output it 
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Editor 

■typedef : pair<T, u_int16_t> = OutputAction 
#actionTable : map<MaskValue t OutputAction> 



+getTable{) : map<MaskValue, OutputAction> 
+setTab)e(t : map<MaskValue, OutpuAction>) 
+addEntry(e ; pair<MaskValue, OutputAction>) 
+removeEntry(e : MaskValue) 
updateHardware(name : string, p : Parameter &) : bool 
#hw_de(eteEntry(e : pair<MaskValue, OutputAction>) ; bool 
#hw_add Entry (e : pair<MaskValue t OutputAction>) : bool 
#hw_modifyEntry(e : pair<MaskValue, OutputAction>) : bool. 
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+GetiinputPackets(inputnum : uint16_t) : uint32J 
+GetOutputPackets{outputnum : uint16J) : utnt32_t 

+GeilnputBytes(inputnum : uint16_t) : uint32_t 
+GetOutputBytes(outputnum : uintl 6_t) : uint32J 
+GetTotallnputBytes() : uint32_t 
+GetTotallnputPackets() : uint32_t 
+GetTotalOutputPackets{) : uint32_t 
+GetTotaiOutputBytes() : uint32_t 
+SetStage(owner : const Stage&) : bool 
+GetStage() : Stage& 




ClassifierMonitor 



typedef : pair<butroask, uint64 J> = MaskValue 
typedef: : paif<T, MaskValue> = Cislnput 
+GetNumPackets(pattern : Cislnput) : uint32J 
+ G etN urn By tes(patter n : Cislnput) : uint32_t 
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All connections 
represent a tag 
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